#include <iostream>
#include <string>
#include <vector>

using namespace std;

class Solution
{
public:

};

int main3()
{
    return 0;
}